杨辉三角(二)

[编程题]杨辉三角(二)

热度指数：1418 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个非负索引值 num ，请返回杨辉三角中从上到下第 num 层。索引值从 0 开始。

杨辉三角中，每个数是左上方和右上方的数之和。

数据范围： $0 \le num \le 33 \$

例如当输入3时，对应的输出为[1,3,3,1]，

杨辉三角的第3行（从0开始算起）部分如下图蓝色部分所示：

示例1

输入

输出

[1]

示例2

输入

输出

[1,3,3,1]

算法知识视频讲解

Python 3

danspace

class Solution:
    def getRow(self , num: int) -> List[int]:
        # write code here        
        prev = [1]
        if num==0: return prev
        for i in range(1,num+1):
            cur = [1]
            for j in range(len(prev)-1):
                cur.append(prev[j]+prev[j+1])
            cur.append(1)
            prev = cur
        return cur

发表于 2022-04-22 11:25:48 回复(0)